Fast Continuous Collision Detection for Articulated Models
نویسندگان
چکیده
منابع مشابه
Continuous Collision Detection for Adaptive Simulations of Articulated Bodies
We present a novel algorithm to perform continuous collision detection (CCD) for articulated bodies when the motion of bodies is governed by an adaptive dynamics simulation. The algorithm is based on a novel hierarchical set of transforms to represent the kinematics of an articulated body recursively described by an assembly tree. The performance of our CCD algorithm significantly improves as t...
متن کاملContinuous Collision Detection for Composite Quadric Models
A composite quadric model (CQM) is an object modeled by piecewise linear or quadric patches. We study the continuous detection problem of a special type of CQM objects which are commonly used in CAD/CAM, that is, the boundary surfaces of such a CQM intersect only in straight line segments or conic curve segments. We present a framework for continuous collision detection (CCD) of this special ty...
متن کاملFast Continuous Collision Detection between Rigid Bodies
This paper introduces a fast continuous collision detection technique for polyhedral rigid bodies. As opposed to most collision detection techniques, the computation of the first contact time between two objects is inherently part of the algorithm. The method can thus robustly prevent objects interpenetrations or collisions misses, even when objects are thin or have large velocities. The method...
متن کاملA fast algebraic non-penetration filter for continuous collision detection
Continuous collision detection is a key technique to meet non-penetration requirements in many applications. Even though it is possible to perform efficient culling operations in the broad stage of a continuous collision detection algorithm, such as bounding volume hierarchies, a huge number of potentially colliding triangles still survive and go to the succeeding narrow stage. This heavily bur...
متن کاملFast Collision Detection between Geometric Models
We present an efficient algorithm for collision detection and contact determination between geometric models described by linear or curved boundaries and undergoing rigid motion. The set of models include surfaces described by rational spline patches or piecewise algebraic functions. In contrast to previous approaches, wefirst present a roughly constant time algorithm for collision detection be...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computing and Information Science in Engineering
سال: 2005
ISSN: 1530-9827,1944-7078
DOI: 10.1115/1.1884133